Numerical study of the performance of preconditioners based on algebraic multigrid method and approximate sparse inverses
نویسندگان
چکیده
Application of algebraic multigrid method and approximate sparse inverses are applied as preconditioners for large algebraic systems arising in approximation of diffusion-reaction problems in 3-dimensional complex domains. Here we report the results of numerical experiments when using highly graded and locally refined meshes for problems with non-homogeneous and anisotropic coefficients that have small features and almost singular solutions. For the discretization of the domain and the finite element approximation we have used the system AGGIEFEM, a universal computational tool for PDEs developed in the VIGRE seminar in Introduction to Scientific Computing at TAMU. For solving the algebraic system we have used ParaSails and BoomerAMG preconditioners that are part of the HYPRE (High Performance Preconditioners) library developed in CASC at Lawrence Livermore National Laboratory.
منابع مشابه
A new approach to algebraic multilevel methods based on sparse approximate inverses
In this paper we introduce a new approach to algebraic multilevel methods and their use as preconditioners in iterative methods for the solution of symmetric positive definite linear systems. The multilevel process and in particular the coarsening process is based on the construction of sparse approximate inverses and their augmentation with corrections of smaller size. We present comparisons o...
متن کاملNumerische Simulation Auf Massiv Parallelen Rechnern a New Approach to Algebraic Multilevel Methods Based on Sparse Approximate Inverses Preprint-reihe Des Chemnitzer Sfb 393
In this paper we introduce a new approach to algebraic multilevel methods and their use as preconditioners in iterative methods for the solution of symmetric positive de nite linear systems. The multilevel process and in particular the coarsening process is based on the construction of sparse approximate inverses and their augmentation with corrections of smaller size. We present comparisons of...
متن کاملAlgebraic Multilevel Methods and Sparse Approximate Inverses
In this paper we introduce a new approach to algebraic multilevel methods and their use as preconditioners in iterative methods for the solution of symmetric positive definite linear systems. The multilevel process and in particular the coarsening process is based on the construction of sparse approximate inverses and their augmentation with corrections of smaller size. We present comparisons o...
متن کاملDELFT UNIVERSITY OF TECHNOLOGY REPORT 13-11 Evaluation of Multilevel Sequentially Semiseparable Preconditioners on CFD Benchmark Problems Using IFISS
This paper studies a new preconditioning technique for sparse systems arising from discretized partial differential equations (PDEs) in computational fluid dynamics (CFD), which exploit the multilevel sequentially semiseparable (MSSS) structure of the system matrix. MSSS matrix computations give a data-sparse way to approximate the LU factorization of a sparse matrix from discretized PDEs in li...
متن کاملApproximate Inverse Preconditioners via Sparse-Sparse Iterations
The standard incomplete LU (ILU) preconditioners often fail for general sparse in-deenite matrices because they give rise tòunstable' factors L and U. In such cases, it may be attractive to approximate the inverse of the matrix directly. This paper focuses on approximate inverse preconditioners based on minimizing kI ? AMk F , where AM is the preconditioned matrix. An iterative descent-type met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004